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Beschreibung 

[0001] Kommunikationsnetze werden ublicherweise entweder als paketorientierte Oder a!s leitungsorientierte Netze 
ausgebildet. Hierbei sind paketorientierte Netze eher fur die Obermittlung von Informationen ohne Echtzeitcharakter 

5 wie z.B. Daten, EMail oder Dateien geeignet, wahrend leitungsorientierte Netze gut auf die Ubermittlung von Informa- 
tionen mit Echtzeitcharakter wie z.B. Sprache oder Bewegtbilder ausgelegt sind. Im Zuge der Konvergenz von leitungs- 
und paketorientierten Netzen werden jedoch in paketorientierten Netzen zunehmend auch Sprach- und Bewegtbildin- 
formationen ubermittelt. Beispiele fur paketorientierte Netze sind das Internet oder ATM (= Asynchronous Transfer 
Modus), wobei die Bezeichnung ATM gelegentlich auch als Synonym fur B-ISDN (= Broadband Integrated Services 

10 Digital Network) verwendet wird. Am Beispiel von ATM sei die paketorientierte Netztechnologie im weiteren naher 
erlautert. 

[0002] Charakteristisch fur paketorientierte Netze ist die paketorientierte Ubermittlung der Informationen. In ATM- 
Netzen werden hierbei die Informationen beispielsweise in Pakete gleicher Lange - auch "ATM-Zellen" genannt - auf- 
geteilt, die einen 5 Bytes umfassenden Zellenkopf (Header) und einen 48 Bytes umfassenden Informationsteil (Pay- 

15 load) aufweisen. Dabei werden die einzelnen Zellen durch die Zellenkopfe bestimmten Informationsstromen - auch 
"virtuelle Verbindungen" genannt - zugeordnet. Im Gegensatz zu beispielsweise einem leitungsorientierte n TDMA- 
Verfahren, bei welchem Zeitschlitze verschiedenen Typen von Datenverkehr im vorhinein zugeordnet sind, werden die 
bei einer ATM-Schnittstelle ankommenden Informationsstrome in die erwahnten 53-Byte-Zellen segmentiert und an- 
schlieRend diese Zellen sequentiell in der Reihenfolge, in der sie erzeugt wurden, weiter gesandt. Das bei TDMA zum 

20 Einsatz kommende Multiplexverfahren wird auch als "statisches Multiplexing" und das bei ATM zum Einsatz kommende 
als "statistisches Multiplexing" bezeichnet. In Folge der Flexibility des statistischen Multiplexing konnen die Informa- 
tionsstrome bei ATM beliebige Datenraten aufweisen, wahrend bei statischem Multiplexing die Datenrate der einzelnen 
Informationsstrome - auch "Verbindungen" genannt - wegen der festen Zuordnung der Zeitschlitze zu den Informati- 
onsstromen festgelegt ist - z.B. auf 64 kbit/s bei ISDN. 

25 [0003] In Folge dieses Unterschieds ist in paketorientierten Netzen das Routen einer beantragten Verbindung ab- 
hangig von der auf einer Route verfugbaren Restkapazitat, wahrend sie in leitungsorientierten Netzen prinzipiell un- 
abhangig von der Auslastung der einzelnen Obertragungswege ist. Beispielsweise kann auf einer Route in einem 
leitungsorientierten Netz, entlang der z.B. gemaH einem TDM Verfahren 30 Verbindungen in fest zugeordneten Zeit- 
schlitzen mit je 64 kbit/s Kapazitat gefuhrt werden konnen, auch dann in jedem Fall eine weitere Verbindung aufgebaut 

30 werden, wenn bereits 29 Verbindungen aufgebaut sind, da die weitere Verbindung wegen ihrer konstanten Datenrate 
keine hohere Datenrate erfordert als die noch verfugbare Restkapazitat von 64 kbit/s. Entlang einer Route in einem 
paketorientierten Netz mit einer angenommenen Restkapazitat von 30 Mbit/s konnen jedoch lediglich Verbindungen 
aufgebaut werden, fur die eine Datenrate kleiner als 30 Mbit/s beantragt worden ist. Verbindungen mit einer hoheren 
Datenrate werden jedoch zuruckgewiesen. Sofern alternative Routen existieren, konnen sie ersatzweise entlang einer 

35 Altemativroute mit ausreichender Restkapazitat aufgebaut werden. Zur Ermittlung einer Alternativroute ist jedoch ein 
erneutes Routen erforderlich. 

[0004] Es sind verschiedene Routing-Verfahren bekannt, mit denen Routen in Netzen ermittelt werden konnen. Eine 
Moglichkeit ist das sog. "Source-Routing", bei dem ausgehend von einem Anfangs-Vermittlungsknoten die komplette 
Route zu einem Ziel-Vermittlungsknoten ermittelt wird. Fur ATM-Netze ist beispielsweise seitens des ATM-Forums im 

40 Rahmen der sogenannten in der PNNI(= Private Network-Network lnterface)-Spezifikation Source-Routing gefordert. 
Hierbei wird die Route von dem Anfangs-Vermittlungsknoten ermittelt und anschliefiend beim Verbindungsaufbau die 
berechnete Route an die Vermittlungsknoten entlang der Route mit Hilfe der Signalisierung ubermittelt. Eine weitere 
Moglichkeit stellt das sog. "Hop-by-Hop-Routing" dar, bei dem von jedem Vermittlungsknoten entlang einer Route der 
Rest bzw. das nachste Teilstuck der Route neu berechnet wird. Dieses Verfahren kommt beispielsweise im Internet 

45 oder in ATM-Netzen ohne Source-Routing zur Anwendung. 

[0005] Urn beim Routen diejenigen Routen auszuscheiden, die uberiastete oder unterbrochene Obertragungswege 
verwenden wurden, sind in der PNNI-Spezifikation sog. Flooding-Verfahren vorgeschlagen. Dabei werden von alien 
Vermittlungsknoten zu definierten Zeitpunkten die Verkehrswerte der an sie angeschlossenen Obertragungswege ge- 
messen und an alle a nderen Vermittlungsknoten innerhalb einer Gruppe weitergegeben. Diese Informationsweitergabe 

50 wird "Flooding" genannt. Das Flooding kann zusatzlich auch dann veranlaftt werden, wenn sich die Verkehrswerte der 
Obertragungswege signifikant verandern - z.B. wenn die aktuelle Auslastung eines Obertragungsweges mit einer Ge- 
samtkapazitat von 1 50 Mbit/s urn mehr als 1 0 Mbit/s von der zuletzt weitergegebenen Auslastung abweicht. Beispiels- 
weise sind in ATM-Netzen im Rahmen der PNNI-Spezifikation Verfahren vorgeschlagen, welche einem Routing-Algo- 
rithmus die in den Vermittlungsknoten des ATM-Netzes jeweils zuletzt gemessenen Verkehrswerte der direkt an diese 

55 angeschlossenen Obertragungswege zur Verfugung stellen. In Zusammenhang mit PNNI sei auch auf U. Gremmel- 
maier, J. Puschner, M. Winter and P. Jocher, "Performance Evaluation of the PNNI Routing Protocol using an Emulation 
Tool", ISS 97 XVI World Telecom Congress Proceedings, pp 401 - 408 verwiesen. 

[0006] Bekannt ist das Routen in leitungsorientierten, otTentlichen Telephonnetzen. Hierbei erfolgt das Routen ubli- 
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cherweise in mehreren Schrrtten, da diese Netze aufgrund der meist groden Zahl von Vermittlungsknoten ublicherweise 
hierarchisch aufgebaut sind. Verbindungen werden in diesen Netzen in einem ersten Schritt von einem Anfangs-Ver- 
mittlungsknoten auf einer unteren Hierarchie-Ebene zu einem Vermittlungsknoten auf der obersten Hierarchie-Ebene, 
anschliessend in einem zweiten Schritt innerhalb der obersten Hierarchie-Ebene zu einem das Verbindungsziel repra- 

5 sentierenden Vermittlungsknoten und schlielilich in einem dritten Schritt bis zum Ziel-Vermittlungsknoten auf einer 
unteren Hierarchie-Ebene geroutet. Hierbei werden der erste und derdritte Schritt im allgemeinen durch fix eingestellte 
Routen oder, falls diese z.B. unterbrochen sind, durch fix eingestellte Alternativrouten bewirkt, wahrend der zweite 
Schritt haufig lediglich die Auswahl des Ubertragungsweges zwischen den beiden betroffenen Vermittlungsknoten der 
obersten Hierarchie-Ebene erfordert, da die Vermittlungsknoten auf der obersten Ebene untereinander beinahe voll- 

10 standig vermascht sind. Das fur leitungsorientierte Telephonnetze standardisierte Signalisierungsverfahren Nr. 7 un- 
terstutzt jedoch kein Source-Routing, d.h. der Anfangs-Vermittlungsknoten kann eine von ihm berechnete Route nicht 
weitergeben. Folglich kennen die Vermittlungsknoten entlang der Route auch die bereits zuruckgelegte Route nicht, 
so daB bei Anwendung dieses Routing-Verfahrens in nicht hierarchisch strukturierten bzw. nur teilweise vermaschten 
Netzen, z.B. dem Internet, in den Routen Schleifen entstehen konnen. 

15 [0007] Fur das Routen in leitungsorientierten Netzen ist zudem in K. R. Krishna n, Huebner-Szabo de Bucs, "Admis- 
sion Control and State-Dependent Routing for Multirate Circuit-Switched Traffic*, ITC-15, Seiten 1043-1054, 1997 ein 
dynamisches Routing-Verfahren ofFenbart, mit dem fur Breitbandnetze die Wahrscheinlichkeit der Belegung von Uber- 
tragungswegen berechnet wird. Hierbei wird von einem weitgehend vollstandig vermaschten Kommunikationsnetz 
ausgegangen, was insbesondere in der obersten Hierarchie-Ebene von hierarchisch strukturierten Telephonnetzen 

20 Qblich ist. Somit ist jeder Ubertragungsweg auf der obersten Hierarchie-Ebene bis auf wenige Ausnahmefalle mit Ver- 
bindungen belegt, die lediglich einen einzigen Hop von ihrem Start-Vermittlungsknoten auf der obersten Hierarchie- 
Ebene zu ihrem Ziel-Vermittlungsknoten auf der obersten Hierarchie-Ebene erfordern. Bei der Ermittlung der Bele- 
gungswahrscheinlichkeiten der einzelnen Ubertragungswege wird fur jeden der Ubertragungswege der Verkehr be- 
trachtet, der direkt zwischen den beiden Vermittlungsknoten, die mit dem Ubertragungsweg verbunden sind, ubermittelt 

25 wird - im weiteren wird dieser 'direkter Verkehr* genannt. Die Berechnung der Belegungswahrscheinlichkeiten erfolgt 
mit Hilfe von dynamischer Programmierung und durch Losung eines linearen Gleichungssystems, wobei die Anzahl 
der Gleichungen mit zunehmender Kapazitat der Ubertragungswege ansteigt. Beispielsweise ist fur einen Ubertra- 
gungsweg mit einer Kapazitat von 1 55 Mbit/s und einer kleinsten durchschnittlichen Datenrate von 64 kbit/s die Losung 
eines Gleichungssystem mit ca. 2422 Gleichungen erforderlich. Die Berechnungsvorschriften basieren hierbei auf bi- 

30 direktionalen, symmetrischen Verbindungen. 

[0008] Der Erfindung liegt die Aufgabe zugrunde, das Routing fur Kommunikationsnetze zu verbessem. Die Aufgabe 
wird durch die Merkmale des Patentanspruchs 1 gelost. 

[0009] Der wesentliche Aspekt der Erfindung besteht in einer Bewertung von Ubertragungswegen in einem aus 
Vermittlungsknoten und Ubertragungswegen bestehenden, insbesondere paketorientierten, Kommunikationsnetz, bei 

35 dem fur die Ubertragungswege jeweils eine Linkgesamtbelastungsbewertung in Abhangigkeit von der voraussichtli- 
chen Verteilung der durch Informationsubermittlungen in dem Kommunikationsnetz verursachten Verkehrslast auf die 
Ubertragungswege ermittelt werden. Der wesentliche Vorteil der Erfindung ist darin zu sehen, daR die Verteilung der 
Gesamtverkehrslast in dem Kommunikationsnetzes auf alle Ubertragungswege bei der Bewertung eines einzelnen 
Ubertragungswegs berucksichtigt wird. Somit stehen alle Bewertungen miteinander in Beziehung. Insbesondere wird 

40 durch die Bewertung eines Ubertragungswegs nicht nur dessen Belastung durch direkten Verkehr, sondern auch die 
Belastung durch indirekten Verkehr wiedergegeben. Indirekter Verkehr ist hierbei dadurch gekennzeichnet, daft er in 
dem Kommunikationsnetz entlang von indirekten Routen ubermittelt wird, z.B. infolge von Uberlastungen auf der di- 
rekten Route. Besonders vorteilhaft ist diese Bewertung bei schwach vermaschten Netzen, da in diesen Netzen der 
Anteil von indirektem Verkehr im allgemeinen besonders hoch ist. 

45 [001 0] Nach einer Ausgestaltung des erfindungsgemaften Verfahrens ist vorgesehen, daft fur die Ubertragungswege 
(U) die voraussichtliche Verteilung reprasentierende, fiktive Verkehrsangebotsraten bestimmt werden - Anspruch 2. 
Somit konnen die Bewertungen mit Hilfe von beliebigen, in Abhangigkeit von Verkehrsangebotsraten stehende Be- 
wertungsverfahren erfolgen. Somit wird die verkehrstheoretisch komplexe Berucksichtigung langer, d.h. entlang meh- 
rerer Ubertragungswege fuhrender Routen auf einfache Weise bewirkt. 

so [001 1] Entsprechend einer Weiterbildung des erfindungsgemaften Verfahrens weisen die fiktiven Verkehrsangebots- 
raten zumindest eine gemeinsame Eigenschafl auf -Anspruch 3. Hierdurch wird die Verteilung der Gesamtverkehrslast 
vorteilhaft berucksichtigt. 

[0012] Gemaft einer Ausgestaltung des erfindungsgemaften Verfahrens ist vorgesehen, dad die gemeinsame Ei- 
genschaft als identische Steigung der Blockierungsraten in Abhaengigkeit von den fiktiven Verkehrsangebotsraten 
55 ausgebildet ist - Anspruch 4. Durch Anwendung dieser Optimierungsstrategie wird die Verteilung der Gesamtverkehrs- 
last naherungsweise optimal berucksichtigt. 

[0013] Nach einer weiteren Ausgestaltung des erfindungsgemaften Verfahrens entspricht die identische Steigung 
der Steigung einer gegebenen Blockierungsrate eines fiktiven Ubertragungswegs, wobei die Verkehrsangebotsrate 
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(AFH) dieses fiktiven Obertragungswegs zumindest die gemeinsame Eigenschaft aufweist - Anspruch 5. Hierdurch 
wird vorteilhaft eine fur die Berucksichtigung der Verteilung der Gesamtverkehrslast besonders geeignete Steigung 
bei der Bildung der fiktiven Verkehrslasten herangezogen. 

[0014] Entsprechend einer Variante des erfindungsgemaHen Verfahrens ist vorgesehen, daR der flktrve Obertra- 
gungsweg durch eine fiktive maximale Kapazitat (MaxCRp) gekennzeichnet ist, die einen Durchschnitt der maximalen 
Kapazitaten (MaxCR) der Obertragungswege (U) reprasentiert - Anspruch 6. Somit flie&t die haufig unterschiedliche 
Charakteristik der einzelnen Obertragungswege selbst vorteilhaft in die Ermittlung der Linkgesamtbelastungen mit ein. 
[0015] GemaR einer Weiterbildung des erfindungsgemalien Verfahrens sind die Informationsubermittlungen unter- 
schiedlichen Verkehrsklassen zugeordnet - Anspruch 7. Somit pa&t die Erfindung besonders gut zu paketorientierten 
Netzen, z.B. ATM-Netzen Oder dem Internet, in denen unterschiedliche Verkehrsklassen mit z.B. unterschiedlichen 
Datenraten vorgesehen sind. 

[0016] Nach einer Ausgestaltung des erfindungsgema&en Verfahrens ist vorgesehen, daB alle Verkehrsangebote 
einen fur das gesamte Kommunikationsnetz (KN) typischen Verkehrsmix VM von Informationsubermittlungen unter- 
schiedlicher Verkehrsklassen aufweisen - Anspruch 8. Durch die Annahme, da& alle Obertragungswege den gleichen 
typischen Verkehrsmix VM aufweisen, wird vorteilhaft eine weitere gemeinsame Eigenschaft berucksichtigt, wodurch 
die Verteilung der Gesamtlast besser erfa&t wird. 

[001 7] Entsprechend einer weiteren Ausgestaltung des erfindungsgemalien Verfahrens wird der typische Verkehrs- 
mix VM zumindest durch die Anforderungswahrscheinlichkeit jeder der Verkehrsklassen in dem gesamten Kommuni- 
kationsnetz (KN) bestimmt - Anspruch 9. Somit wird der tatsachliche Verkehrsmix VM in dem Kommunikationsnetz auf 
einfache Weise naherungsweise bestimmt. 

[0018] GemaB einer Verwendung des erfindungsgemalien Verfahrens ist vorgesehen, daB in einem Verfahren zum 
Aufbau einer Verbindung zur Informationsubermittlung in einem aus Vermittlungsknoten und Obertragungswegen be- 
stehenden verbindungsorientierten Kommunikationsnetz fur die Informationsubermittlung mehrere Routen geeignet 
sind, aus diesen eine optimale Route in Abhangigkeit von den Linkgesamtbelastungsbewertungen ausgewahlt wird, 
und die Verbindung entlang der optimalen Route aufgebaut wird - Anspruch 10. Bei Aufbau von Verbindungen entlang 
einer derart bewerteten und ausgewahtten Route wird infolge der ausgewogenen Linkgesamtbelastungsbewertungen 
die Zuruckweisungswahrscheinlichkeit und somit der Signalisierungsaufwand und die Haufigkeit der Ermittlung von 
Ersatzrouten gesenkt. Zudem wird die Anzahl der zu bewertenden Routen und folglich die Bearbeitungszeit fur die 
Bewertung der Routen vorteilhaft reduziert, da lediglich die geeigneten Routen bewertet werden. Insbesondere kommt 
die Erfindung in zeitgemaBen ATM-Netzen zum Einsatz. 

[0019] Das erfindungsgemaBe Verfahren wird im folgenden anhand von mehreren Figuren naher erlautert. Dabei 



zeigt 




Figur 1 


in einem Blockschaltbild ein Kommunikationsnetz mit Vermittlungsknoten und Obertragungswegen, 


Figur 2 


in einer Tabelle alle Routen, die von dem Vermittlungsknoten K, zu den ubrigen Vermittlungsknoten des 




in Figur 1 dargestellten Kommunikationsnetzes ausgehen, 


Figur 3a 


in einem Diagramm den Verlauf einer Linkbewertungsfunktion 


Figur 3b 


in einer Tabelle Linkgesamtbelastungsbewertungen in Abhangigkeit von der Linkbewertungsfunktion und 


Figur 3c 


in einer Tabelle eine Bewertung der in Figur 2 aufgefuhrten Routen in Abhangigkeit von den Linkbewer- 




tungen. 



[0020] In Figur 1 ist ein Kommunikationsnetz KN mit vier Vermittlungsknoten Kj, 1 <= i <= 4 dargestellt. Der Vermitt- 
lungsknoten K-, ist mit dem Vermittlungsknoten K 2 durch einen Obertragungsweg U 12 und mit dem Vermittlungsknoten 
K 3 durch einen Obertragungsweg U 13 verbunden; Der Vermittlungsknoten l<4 ist mit dem Vermittlungsknoten K 2 durch 
einen Obertragungsweg U 24 und mit dem Vermittlungsknoten K 3 durch einen Obertragungsweg U34 verbunden; zwi- 
schen den Vermittlungsknoten K 1 und K4 ist zudem ein Obertragungsweg U 14 vorgesehen, der in der Zeichnung ge- 
punktet dargestellt ist. Hierdurch sei angedeutet, dali Obertragungswege U - beispielsweise der Obertragungsweg U 14 
- temporar uberlastet und/oder unterbrochen sein konnen. Jedem der Vermittlungsknoten Kj sind Routing informationen 
RINF (K^) zugeordnet. Durch einen dem Vermittlungsknoten K 1 zugefuhrten Pfeil wird zudem angedeutet, da& diesem 
Vermittlungsknoten K t eine AnforderungVA fur eine Informationsubermittlung zu einem Informationsubermittlungsziel 
VZ - beispielsweise dem Vermittlungsknoten K^ ubermittelt wird. In einem verbindungsorientierten Kommunikations- 
netz KN wird hierzu beispielsweise infolge der Anforderung VA der Aufbau einer Verbindung V angefordert. 
[0021] In Figur 2 ist die dem Vermittlungsknoten K., zugeordnete Routing information RINF (K^ dargestellt. Sie enthalt 
beispielsweise die von dem Vermittlungsknoten Kj zu den Vermittlungsknoten Kj, 2 <= j <= 4 fuhrenden Routen 



EP 1 052 859 A1 



sowie deren Routekosten RK (R^). Die Routen R^ sind hierbei als eine von gegebenenfalls mehreren unterschiedlichen 
Moglichkeiten definiert, von dem Vermittlungsknoten Kj unter Einbeziehung der Vermittlungsknoten Kj, 2 <= j <= 4 und 
der Obertragungswege U zu dem Vermittlungsziel VZ - im Beispiel dem Vermittlungsknoten K4 - zu gelangen. Im 
Beispiel fuhren unter Einbeziehung des Obertragungsweges U 14 jeweils drei Routen R^, 1 <= k <= 3 von dem Ver- 

5 mittlungsknoten K 1 zu den Vermittlungsknoten Kj, und zwar ausgehend von dem Vermittlungsknoten die Route 
R 12 .-j direkt, die Route R 12 . 2 uber die Vermittlungsknoten K 3 und f<4 und die Route R 12 . 3 uber den Vermittlungsknoten 
K 4 zu dem Vermittlungsknoten K 2 ; die Route R 13 _ n uber die Vermittlungsknoten K 2 und K 4 , die Route R 13 _ 2 direkt und 
die Route R 13 . 3 uber den Vermittlungsknoten K4 zu dem Vermittlungsknoten K 3 ; die Route R 14 . 1 uber den Vermitt- 
lungsknoten K 2 , die Route R 14 . 2 uber den Vermittlungsknoten K 3 und die Route R 14 _ 2 direkt zu dem Vermittlungsknoten 

10 K 4 . Die Routekosten RK (R^) der Routen R^ ergeben sich jeweils aus der Summe der Linkgesamtbelastungsbe- 
wertungen L der jeweils von den Routen verwendeten Obertragungswege U. In diesem Beispiel wird aus Grunden der 
Einfachheit angenommen, dafi alle Obertragungswege U bi-direktiona! und die Linkgesamtbelastungsbewertungen L 
unabhangig von der Richtung der Informationsubermittlung sind. Im Falle einer differenzierteren Sichtweise mit uni- 
direktionalen Obertragungswegen U wurden zwei Vermittlungsknoten Kj, Kj ggf. durch zwei Obertragungswege Uy, Ujj 

15 verbunden, denen jeweils individuelle Linkgesamtbelastungsbewertungen Ly, Ljj in Abhangigkeit von der Obertragungs- 
richtung zugewiesen wurden. Die Routenkosten RK einer bi-direktionalen Route Rwaren in diesem Fall beispielsweise 
die Summe der Routenkosten RK fur die uni-direktionale Hinund die uni-direktionale Ruckrichtung der Route R, ver- 
mindert urn einen Korrekturterm. Der Korrekturterm bemcksichtigt, dass ein gewisser Anteil der Routekosten durch 
das Summieren doppeit gezahlt wird. 

20 [0022] In Figur 3a ist in einem Diagramm der Veiiauf einer Linkbewertungsfunktion LCF dargesteilt, die fur einen 
Obertragungsweg U mit einer Kapazitat MaxCR in Abhangigkeit von dessen aktueller Auslastung AAC Linkgesamt- 
belastungsbewertungen L ergibt, wobei diese in Abhangigkeit von einem erfindungsgemaft ermittelten fiktiven Ver- 
kehrsangebot VA und der Kapazitat MaxCR des zugehorigen Obertragungswegs U gebildet sind. Das fiktive Verkehrs- 
angebot VA hangt seinerseits von einer erfindungsgemali ermittelten Verkehrsangebotsrate X sowie einem fur das 

25 Kommunikationsnetz KN typischen Verkehrsmix VM von Verkehrsklassen VK ab. Auf der Abszisse des Diagramms - 
auch 'x-Achse' genannt - sind die aktuell verfugbaren Zellraten AvCR des entsprechenden Obertragungswegs U, und 
auf der Ordinate - auch 'y-Achse' genannt - fur jede verfugbare Zellrate AvCR die zugehorige Linkgesamtbelastungs- 
bewertung L - in Figur 3a auch 'link cost' genannt - aufgetragen. Die Auslastung AAC - auch Linkbelegung genannt - 
kann mithilfe der aktuell verfugbare Zellrate AvCR, der Kapazitat MaxCR, und einer Fairness Reservation Threshold 

30 F wie folgt ausgedriickt werden: AAC=MaxCR-F-AvCR. Die Linkbewertungsfunktion LCF ist durch eine beliebige Be- 
rechungsvorschrift bestimmt, z.B. durch das eingangs beschriebene Multirate Gleichungssystem nach Krishnan. 
[0023] In Figur 3b ist dargesteilt, wie fur gegebene Auslastungen AAC der Obertragungswege U Linkgesamtbela- 
stungsbewertungen L in Abhangigkeit von der Linkbewertungsfunktionen LCF gebildet werden. Hierbei werden die 
Auslastungen AAC als noch verfugbare Zellraten AvCR in kbit/s angegeben. In diesem Beispiel wird angenommen, 

35 dass alle Obertragungswege vom selben Obertragungswegtyp sind, dessen Linkgesamtbelastungsbewertungen durch 
Figur 3a gegeben sind. Beispielsweise seien entsprechend Figur 3a fur die Obertragungswege ij = 12, 13, 14, 24, 
34 die noch verfugbaren Zellraten AvCR (U 12 ) = 20.000 kbit/s, AvCR (U 13 ) = 25.000 kbit/s, AvCR (U 14 ) = 5.000 kbit/ 
s, AvCR (U 24 ) = 30.000 kbit/s und AvCR (U 34 ) = 25.000 kbit/s. Hierfur ergeben sich gemad der Linkbewertungsfunktion 
LCF die Linkgesamtbelastungsbewertungen L (U 12 ) = 0,175, L (U 13 ) = 0,140, L (U 14 ) = 0,421, L (U 24 ) = 0,115 sowie 

40 L(U 34 ) = 0,140. 

[0024] In Figur 3c sind die Routekosten RK der in Figur 2 aufgefuhrten Routen R.,j_ k aufgelistet, die entsprechend 
der in Figur 2 fur die Ermittlung der Routekosten RK angegebenen Formel auf Basis der in Figur 3b angegebenen 
Linkgesamtbelastungsbewertungen L ermittelt worden sind. Die Route R 13 . 2 ist hierbei die optimale Route RMIN mit 
den geringsten Routenkosten RK (0,140) aller Routen R. Fur die angeforderte Informationsubermittlung vom Vermitt- 

45 lungsknoten K 1 zum Vermittlungsknoten ^ ist die Route R 14 . 2 die fur diese Verbindung V optimale Route RMIN (V). 
Diese weist beim Aufbau der Verbindung V entlang dieser Route in Zukunft fur alle weiteren Verbindungen V entspre- 
chend den vorausgesetzten Verkehrs- und Verkehrslastverteilungsprofilen in dem Kommunikationsnetz KN die gering- 
ste Zuruckweisungswahrscheinlichkeit auf. Es sei darauf hingewiesen, dad sowohl die Route R 14 . 1 als auch die Route 
R 14 _ 2 geringere Routekosten RK aufweisen als die Route R 14 . 3 , .die das Verbindungsziel VZ uber einen Vermittlungs- 

50 knoten K weniger erreicht als die Routen R 14-1 und R 14 _ 2 , d.h. die Anzahl der Obertragungswege U pro Route R flieftt 
zwar in die Bewertung der Routen R ein, indem bei Routen R mit vielen Vermittlungsknoten K - in der Fachwelt auch 
"Hops" genannt - eine Mehrzahl von Linkgesamtbelastungsbewertungen L addiert wird. Sofem diese Linkgesamtbe- 
lastungsbewertungen L jedoch deutlich niedriger sind als diejenigen entlang der Route R mit der geringsten Anzahl 
von Vermittlungsknoten K, z.B. infolge einer niedrigen Auslastung AAC der zugehorigen Obertragungswege U, wird 

55 ggf. eine Route R mit einer vergleichsweise grofieren Anzahl Hops bevorzugt, sofern damit die Zuruckweisungswahr- 
scheinlichkeit minimiert wird. 

[0025] Fur das Ausfuhrungsbeispiel sei beispielsweise ein verbindungsorientiertes Kommunikationsnetz KN mit vier 
Obertragungswegen U 12 , U 13 , U 24 und betrachtet, d.h. die Informationsubermittlungen erfolgen jeweils entlang 
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von Verbindungen V. Die Kapazitaten MaxCR der Obertragungswege seien ais MaxCR, 2 = 80 Mbit/s, MaxCR 13 = 
MaxCR 24 = 100 Mbit/s und MaxCR 34 = 120 Mbit/s definiert Weiter sei angenommen, dali die Informationsubermitt- 
lungen zwei unterschiedlichen Verkehrsklassen zugeordnet werden, wobei die Kapazitatsanforderungen fur die erste 
Verkehrsklasse 5 Mbit/s und fur die zweite Verkehrsklasse 10 Mbit/s sei. Die Verbindungen seien beispielsweise als 
Constant Bitrate Verbindungen V ausgebildet Die mittlere Verbindungsdauer sei fur beide Verkehrsklassen 100 s. Auf 
alien Obertragungswegen soil eine Fairness-Reservation Threshold F gleich 10 Mbit/s zum Einsatz kommen. 
[0026] In einem ersten Schritt wird fur dieses Kommunikationsnetz KN ein typischer Verkehrsmix bestimmt, bei- 
spielsweise durch Erstellung eines normierten Gesamtverbindungsanforderungshistogramm: 



Verkehrsklasse (Kapazitatsanforderung) 


Wahrscheinlichkeit 


1 (5 Mbit/s) 


0.5 


2 (10 Mbit/s) 


0.5 



[0027] In einem zweiten Schritt wird fur einen fiktiven, fur das Kommunikationsnetz KN durchschnittlichen Obertra- 
gungsweg U D dessen Kapazitat MaxCRo ermittelt, z.B. indem der Durchschnitt der Kapazitaten MaxCR der Obertra- 
gungswege U gebildet wird. Im gewahlten Beispiel ist diese Kapazitat MaxCR D = [MaxCR 12 + MaxCR 13 + MaxCRU 24 
+ MaxCR 34] / 4 = [80 Mbit/s + 100 Mbit/s + 100 Mbit/s + 120 Mbit/s] / 4 = 100 Mbit/s. Fur diesen durchschnittlichen 
Obertragungsweg U D wird eine beiiebige theoretische Blockierungswahrscheinlichkeit BW D angenommen - beispiels- 
weise 0.07 - und hieraus eine Verkehrsangebot VA mit einer Verkehrsangebotsrate ^ ermittelt, fur die sich die Blok- 
kierungswahrscheinlichkeit BW D ergibt. Die Verkehrsangebotsrate X reprasentiert hierbei die Haufigkeit der Anforde- 
rungen von Informationsubermittlungen. Unabhangig von der Anderung der Verkehrsangebotsrate X bleibt fur jedes 
Verkehrsangebot VA der typische Verkehrsmix konstant. Die Blokkierungswahrscheinlichkeit BW(X) eines beliebigen 
Obertragungsweges U mit einer Kapazitat MaxCR wird beispielsweise aus einer Auslastungsfunktion P(n, X; MaxCR) 
bestimmt. Unter Berucksichtigung der Fairness Reservation Threshold F ergibt sich die Blockierungswahrscheinlichkeit 
BW hierbei wie folgt: 



hdmOt 

BW{X) = X ? ( n > X > MaxCR ) 



[0028] Die Auslastungsfunktion P(n, X; MaxCR) kann beispielsweise mittels eines rekursiven Verfahrens berechnet 
werden. Ein Verfahren dieser Art ist z.B. in J. S. Kaufman, "Blocking in a Shared Resource Environment-, IEEE Trans- 
action on Communications, COM-29, Nr.10, pp. 1474-1481 , October 1981 offenbart. Fur die angenommene Blockie- 
rungswahrscheinlichkeit BW D wird, z.B. mittels eines iterativen Verfahrens, die gesuchte Verkehrsangebotsrate Xq 
bestimmt, fur die gilt BW(X)=BW D . Fur den durchschnittlichen Obertragungsweg U D wird somit eine Verkehrsange- 
botsrate von 0.12 Anforderungen/s ermittelt. Hieraus ergibt sich durch Multiplikation mit der Blockierungswahr- 
scheinlichkeit BW 0 eine Blockierungsrate BRq von 0,0084 Anforderungen/s, d.h. der mittlere zeitliche Abstand zwi- 
schen Blockierungen auf diesem Ubertragungsweg U D betragt im Durchschnitt ca. 120 Sekunden. 
[0029] In einem dritten Schritt wird die Steigung BR' D der Blockierungsrate BRq des durchschnittlichen Ubertra- 
gungsweges U D fur die Verkehrsangebotsrate Xq bestimmt, beispielsweise durch numerische Differentiation der Blok- 
kierungsrate BR^X) = X.B\N(X) nach der Verkehrsangebotsrate X an der Stelle Xq. Im Beispiel ergibt sich hierbei als 
Steigung BR' D der Blockierungsrate BRq 0.33. 

[0030] In einem vierten Schritt werden fur die Obertragungswege U fiktive Verkehrsangebotsraten X ermittelt mit der 
MaBgabe, daB fur die Steigungen BR' der jeweiligen Blockierungsraten BR gilt: BR' = BR D , = 0.33. Das Gleichsetzen 
der Steigungen BR' der Blockierungsraten BR auf alien Obertragungswegen U bewirkt vorteilhaft, daB die gegebene 
Gesamtverkehrslast im Kommunikationsnetz KN so auf die Obertragungswege U verteilt wird, dafi die Gesamtblok- 
kierungsrate im Kommunikationsnetz KN minimiert wird. Die Erfindung, zur Minimierung der Gesamtblockierungsrate 
fur alle fiktive Verkehrsangebotsraten X identische Steigungen BR' der zugehorigen Blockierungsraten BR zu wahlen 
- die vorzugsweise der Steigung BR' D entspricht, aber auch jede beiiebige Steigung BR' sein konnte - wird durch 
folgende Oberlegungen begrundet: Unter der Annahme, daB durch alternatives Routen die Verbindungswege im Mittel 
nicht signifikant verlangert werden, welche in Kommunikationsnetz KN mit mittlerer Vermaschung gut erfullt ist, wird 
die angestrebte Minimierung der Gesamtblockierungsrate als Optimierungsproblem formuliert: 
minimiere 
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5 (/ lauft uber alle Ubertragungswege 1 bis K im Netz) 
unter der Nebenbedingung : 



10 



15 



= c = const. 



i=1 

Beispielsweise wird dieses Optimierungsproblem mit Hilfe einer Lagrangefunktion geldst. Die zu diesem Problem ge- 
horige Lagrangefunktion lautet: 



20 wobei u der Lagrange-Multiplikator ist. Die Methode der Lagrange-Multiplikatoren ergibt die folgenden K Gleichungen: 



gjj X K ,u)=BRfa) +u = 0 0' = 1.....K) 

25 

Daraus folgt: 



BRfikj)=-u (/ = 1 K), 

was dahingehend interpretiert wird, da(i die Steigungen BR' aller Ubertragungswege U gleich sein sollten. 
[0031] Die Steigung BR* der Blockierungsrate BR wird z.B. durch numerische Differentiation der Blockierungsrate 
BR(X) = \ B\N{X) ermittelt. Beispielsweise wird mittels eines iterativen Verfahrens eine Verkehrangebotsrate so 
bestimmt, dail gilt: 



40 



Hierbei wird BR* jeweils gleich 0,33 gewahlt. Die dabei bestimmten Verkehrangebotsraten Xq werden gleich den ge- 
suchten fiktiven Verkehrangebotsraten X gesetzt. Fur den Ubertragungsweg U 12 wird hierdurch eine Verkehrsange- 
botsrate X^ 2 von 0.09 Anforderungen/s bestimmt, was fur den Ubertragungsweg U 12 mit seiner Kapazitat von 80 Mbit/ 

45 s einer theoretischen Blockierungswahrscheinlichkeit BW 12 von 0.08 entspricht. Hieraus ergibt sich durch Multiplikation 
mit der Blockierungswahrscheinlichkeit BW 12 mit der Verkehrsangebotsrate A, 12 eine Blockierungsrate BR 12 von 0,0072 
Anforderungen/s, d.h., der mittlere Abstand zwischen Blockierungen auf diesem Ubertragungsweg U 12 betragt im 
Durchschnitt ca. 139 Sekunden. Auf analoge Weise wird fur den Ubertragungsweg U^ eine Verkehrsangebotsrate 
^34 von 0.1 5 Anforderungen/s bestimmt, was fur den Ubertragungsweg U34 mit seiner Kapazitat von 120 Mbit/s einer 

50 theoretischen Blockierungswahrscheinlichkeit BW 34 von 0.06 entspricht. Die Blockierungsrate BR34 ist 0,009 Anfor- 
derungen/s, d.h., der mittlere Abstand zwischen Blockierungen auf diesem Ubertragungsweg U34 betragt im Durch- 
schnitt ca. 111 Sekunden. Fur die Ubertragungswege U 13 und U 24 ergeben sich die gleichen Werte wie fur den durch- 
schnittlichen Ubertragungsweg U D , da alle die gleiche Kapazitat MaxCR = 100 Mbit/s aufweisen. Zusammenfassend 
gelten somit fur die unterschiedlichen fiktiven Verkehrsangebote VA folgende Werte: 

55 



VA 


U 


MaxCR 


X 


BW 


BR 


BR' 


Mittlerer Abstand zwischen Zuriickweisungen 


VAo 




100 


0.12 


0.07 


0.0084 


0.33 


120 
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(fortgesetzt) 



5 



VA 


U 


MaxCR 


X 


BW 


BR 


BR' 


Mittlerer Abstand zwischen Zuruckweisungen 


VA 12 


U 12 


80 


0.09 


0.08 


0.0072 


0.33 


139 


VA 13 


U13 


100 


0.12 


0.07 


0.0084 


0.33 


120 


VA 24 


U 24 


100 


0.12 


0.07 


0.0084 


0.33 


120 


VA34 


U34 


120 


0.15 


0.06 


0.0090 


0.33 


111 
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[0032] Somit werden fur die Ubertragungswege U in Abhangigkeit von zumindest ihrer Kapazitat MaxCR unterschied- 
liche fiktive Verkehrsangebote VA bestimmt, die durch unterschiedliche fiktive Verkehrsangebotsraten X gekennzeich- 
net sind. Diese werden anstelle von tatsachlichen, z.B. durch Messungen ermittelte Verkehrsangebote fur die Bewer- 
tung der Ubertragungswege U herangezogen. 

15 [0033] In einem funften Schritt werden die berechneten fiktiven Verkehrsangebotsraten X der fiktiven Verkehrsan- 
gebote VA aller Ubertragungswege U zur Ermittlung der Linkgesamtbelastungsbewertung L, beispielsweise mit Hilfe 
der der Linkbewertungsfunktion LCF, verwendet. Dies erfolgt beispielsweile mit Hitfe des eingangs bereits genannten 
Multitrate-Gleichungssystems nach Krishnan. Hierbei ergeben sich furjeden der Ubertragungswege U Linkgesamtbe- 
lastungsbewertungen in Abhangigkeit von ihrer jeweiligen Ausiastung AAC. Somit ist die Erfindung gut in Kommuni- 

20 kationsnetzen KN mit Flooding-Verfahren zu verwenden, in denen die Auslastungen AAC der Ubertragungswege U z. 
B. zyklisch ermittelt und anschlie&end alien Vermittlungsknoten K mitgeteilt werden. Sofern hierbei ein Ubertragungs- 
weg U unterbrochen oder uberlastet ist, wird dies z.B. dadurch berucksichtigt, dad diesem Ubertragungsweg U fur die 
Dauer der Ubertastung oder Unterbrechung im Vergleich zu den Linkgesamtbelastungsbewertungen L der nicht Gber- 
lasteten oder unterbrochenen Ubertragungswege U eine sehr hohe Linkgesamtbelastungsbewertung zugewiesen wird. 

25 [0034] Besonders schone Vorteile ergeben sich bei Verwendung der Erfindung in einem Verfahren zum Aufbau einer 
Verbindung in einer verbindungsorientierten Kommunikationsnetz KN mit Source-Routing. Zur Eriauterung sei verein- 
facht angenommen, dad die Ubertragungswege aile eine identische Kapazitat MaxCR aufweisen, womit sich fur alle 
ein identisches fiktives Verkehrsangebot VA und lediglich eine Linkbewertungsfunktion LCF ergibt. Zudem sei der 
optionale Ubertragungsweg U 14 berucksichtigt. Beispielsweise sei von dem Vermittlungsknoten durch die Anforde- 

30 rung VA der Aufbau einer Verbindung V zu dem Verbindungsziel VZ angefordert. Dieses Verbindungsziel VZ sei als 
der Vermittlungsknoten K4. die Verbindung V somit als Verbindung V 14 ausgebildet. Zur Einschrankung des Suchraums 
werden von dem Vermittlungsknoten lediglich die fur diese Verbindung V 14 relevanten Routen R (V 14 ) bewertet, d. 
h. die Routen R 14 . 1( R 14 _ 2 und R 14 _ 3 . Die Auswahl einer der relevanten Routen R (V 14 ) erfolgt unter Verwendung der 
erfindungsgemaB bestimmten Linkgesamtbelastungsbewertungen, beispielsweise indem mit Hilfe eines DijkstranAI- 

35 gorithmus eine fur die Verbindung V optimale Route RMIN (V 14 ) mit minimalen Routekosten RK bestimmt wird, d.h. 
im voriiegenden Beispiel die Route R 14 _ 2 . Somit wird die Verbindung V entlang der Route R 14 . 2 mit 2 Hops und nicht 
entlang der Route R 14 _ 3 mit einem Hop aufgebaut, d.h. die Tatsache, daR die Route R 14 . 2 schwacher ausgelastet ist 
als die Route R 14 . 3 flieBt starker in die Bewertung ein als die Tatsache, dad durch die grofcere Anzahl Hops eine 
geringfugig erhohte Verzogerungszeit bewirkt wird. Zudem wird infolge des Source-Routings die optimale Route RMIN 

<o aus Sicht des gesamten Kommunikationsnetzes KN bestimmt, d.h. eine Route R wird anfangs entlang von ggf. im 
Vergleich zu anderen Ubertragungswegen U starker belasteten Ubertragungswegen U aufgebaut, sofern hierdurch im 
weiteren Verlauf der Route R besonders "gunstige" Ubertragungswege erreicht werden. Im AnschluR an das Routen 
wird die angeforderte Verbindung V 14 entlang der optimalen Route RMIN aufgebaut. 

[0035] Es sei darauf hingewiesen, daft die Erfindung naturiich auf beliebige Kommunikationsnetze KN, insbesondere 
45 verbindungslose Kommunikationsnetze KN wie z.B. das paketorientierte Internet anwendbar ist. Im Internet wird bei- 
spielsweise jedes einzelne Paket entlang einer paketindividuellen Route R ubermittelt, d.h. die Route jedes Paketes 
einer virtuellen Verbindung V ist unabhangig von den Routen R der Vorganger- und Nachfolger-Paketen derselben 
virtuellen Verbindung V; die Vermittlungsknoten K, die beispielsweise als Internet Router ausgebildet sind, ermitteln 
hierbei fur jedes Paket einer virtuellen Verbindung V jeweils den nachsten Vermittlungsknoten K - in der Fachwelt auch 
50 als "Hop" bezeichnet. Von jedem Router werden gemaB dem erfindungsgema&en Verfahren die an ihn angeschlos- 
senen Ubertragungswege U bewertet. In Abhangigkeit von dieser Bewertung werden ggf. aufeinanderfolgende, zur 
selben virtuellen Verbindung V gehorende Pakete entsprechend den ermittelten Linkgesamtbelastungsbewertungen 
L auf die Ubertragungswege U verteilt. Hierbei kann es z.B. durch unterschiedliche Laufeeiten der einzelnen Pakete 
zu Anderungen der ursprunglichen Reihenfolge der Pakete kommen. In diesem Fall wird im Empfanger die ursprung- 
55 liche Reihenfolge der Pakete der virtuellen Verbindung V durch eine hohere Protokollschicht wiederhergestellt. Hierfur 
sind mehrere Verfahren bekannt, z.B. das Transport Control Protocol TCP. 

[0036] Beim Routen in Netzen mit Flooding-Verfahren - beispielsweise ATM-Netzen mit PNNI-Verfahren oder IP- 
Netzen mit OSPF-Verfahren - ist die Verwendung der Erfindung besonders vorteilhaft. Hierbei erfolgt z.B. nach jedem 
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Flooding in den Vermittlungsknoten K eine Neubewertung der Obertragungswege U. Hierzu werden mil Hilfe der Link- 
bewertungsfunktionen LCF fur die Obertragungswege U neue Linkgesamtbelastungsbewertungen L in Abhangigkeit 
von den mit dem Flooding mitgeteilten Auslastungen AAC bestimmt Anschlieftend erfolgen die Informationsubermitt- 
lungen in Abhangigkeit von den neu bestimmten Linkgesamtbelastungsbewertungen L. Der Aufwand fur Routen wird 
hierbei vorteilhaft weiter gesenkt, sofern uberiastete und/oder unterbrochene Obertragungswege U zumindest wahrend 
des Zeitraums der Oberlastung und/oder Unterbrechung mit unendlich hohen Linkgesamtbelastungsbewertungen L 
bewertet werden, womit sie fur das Routen ausscheiden. 



Patentanspruche 

1 . Verfahren zur Bewertung von Obertragungswegen (U) in einem aus Vermittlungsknoten (K) und Obertragungswe- 
gen (U) bestehenden Kommunikationsnetz (KN), 

bei dem 

fur die Obertragungswege (U) jeweils eine Linkgesamtbelastungsbewertung (L) in Abhangigkeit von der voraus- 
sichtlichen Verteilung der durch Informationsubermittlungen in dem Kommunikationsnetz (KN) verursachten Ge- 
samtverkehrslast auf die Obertragungswege (U) ermittelt wird. 

2. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, 

daft fur die Obertragungswege (U) die voraussichtliche Verteilung reprasentierende, fiktive Verkehrsangebote (VA) 
bestimmt werden. 

3. Verfahren nach Anspruch 2, 
dadurch gekennzeichnet, 

dad die fiktiven Verkehrsangebote (VA) zumindest eine gemeinsame Eigenschaft aufweisen. 

4. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, 

daft die gemeinsame Eigenschaft als identische Steigung der Blockierungsraten in Abhangigkeit von den Ver- 
kehrsangebotsraten (X) der fiktiven Verkehrsangebote (VA) ausgebildet ist. 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

dad die identische Steigung der Steigung einer gegebenen Biockierungsrate eines durchschnittlichen Obertra- 
gungswegs (U) entspricht, wobei das Verkehrsangebot (VA) dieses durchschnittlichen Obertragungswegs (U) zu- 
mindest die gemeinsame Eigenschaft aufweist. 

6. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet, 

daft der durchschnittliche Obertragungsweg (U) durch eine durchschnittliche Kapazitat (MaxCR) gekennzeichnet 
ist, die einen Durchschnitt der Kapazitaten (MaxCR) der Obertragungswege (U) reprasentiert. 

7. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daft die Infonnationsubermittlungen unterschied lichen Verkehrsklassen (VK) zugeordnet sind. 

8. Verfahren nach Anspruch 2 und 7, 
dadurch gekennzeichnet, 

daft alle Verkehrsangebote (VA) einen fur das gesamte Kommunikationsnetz (KN) typischen Verkehrsmix (VM) 
von Informationsubermittlungen unterschiedlicher Verkehrsklassen (VK) aufweisen. 

9. Verfahren nach Anspruch 8, 
dadurch gekennzeichnet, 

daft der typische Verkehrsmix (VM) zumindest durch die Anforderungswahrscheinlichkeit jeder der Verkehrsklas- 
sen (VK) in dem gesamten Kommunikationsnetz (KN) bestimmt wird. 

10. Verwendung des Verfahrens nach einem der vorhergehenden Anspruche in einem Verfahren zum Aufbau einer 
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Verbindung (V) zur Informationsubennittlung in einem aus Vermittlungsknoten (K) und Gbertragungswegen (U) 
bestehenden verbindungsorientierten Kommunikationsnetz (KN), 
bei dem 

fur die Informationsubermittlung mehrere Routen (R(V)) geeignet sind, 

- aus diesen eine optimale Route (RMIN(V)) in Abhangigkeit von den Linkgesamtbelastungsbewertungen (L) 
ausgewahlt wird, und 

- die Verbindung (V) entlang der optimalen Route (RMIN(V)) aufgebaut wird. 
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RK(R„) 
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R«-1 (K, => KJ 
Ri2j(K,=>Ka =>K4=>K 2 ) 
RiM(K,=>K4=>Kd 


RK(R«.,) = L(U„) 

RK (R,„) ■ L (U„) + L (U34) ♦ L (U„) 

RK(R W ) = L(U M ) + L(U 24 ) 


R(V«) 


Rim(K,=>K 2 =>K4=>Kj) 

Ri«(K,=>K») 

Ri«(K,=>K4=>K 3 ) 


RK (R, M ) = L (U 12 ) + L (U M ) ♦ L (U„) 
RK(R,«) = L(U„) 
RK(R 1 „) = L(U 14 ) + L(U J4 ) 




R,^ (K, => K 2 => K«) 
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RK(R,«) = L(U„) + L(U„) 
RK (Ri«) = L(U„) + L(U,4) 
RK(R,„) = L(U 14 ) 
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